Masala #0200

Uzungligi $N$ bo`lgan $S$ satr beriladi, berilgan satrdan shunday eng uzun qism satrni topingki unda bir xil harf ko`pi bilan $K$ marta qatnashgan bo`lsin.

Masalan:
$N = 6, K = 1$
$S = “Husayn”$bunda javob sifatida $“Husayn”$ olinsa bo`ladi, chunki hamma harf bir martadan qatnashgan.
Ammo:
$N = 7, K = 1 \newline S = “Hasanov”$
bunda esa $“Has”$ yoki $“sanov”$ ni olish mumkin xolos shart bo`yicha eng uzuni “sanov” olinadi.

Bunday satrlar juda ham ko`p bo`lishi mumkin, sizning vazifangiz satrning uzunligi topish.

Birinchi qatorda $N$ va $K (1 \le K \le N \le 10^5)$ butun sonlari mos ravishda satr uzunligi va qism satr uzunligi.

Keyingi qatorda $N$ uzunlikga ega lotin harflaridan iborat $S$ satr beriladi

Yagona butun son, shartni qanoatlantirishi mumkin bo`lgan qism satr uzunligini chiqaring.